package com.qingke;

import java.util.Random;

public class ChallengeDay3 {
	public static void main(String[] args){
		int[] a= new int[10];
		Random  r=new Random();
		for(int i=0;i<a.length;i++)
			a[i]=r.nextInt(100)+1;
		sort(a,0,a.length-1);
	}
	public static void sort(int[] arr,int low,int high){
		int l=low;
		int h=high;
		int povit=arr[low];
		while(l<h){
			while(l<h&&arr[h]>=povit){
				h--;
			}
			if(l<h){
				int temp=arr[h];
				arr[h]=arr[l];
				arr[l]=temp;
				l++;
			}
			while(l<h&&arr[l]<=povit){
				l++;
			}
			if(l<h){
				int temp=arr[h];
				arr[h]=arr[l];
				arr[l]=temp;
				h--;
			}
		}
		for(int i:arr)
		System.out.print(i+" ");
		System.out.println("");
		if(l>low)
			sort(arr,low,l-1);
		if(h<high)
			sort(arr,l+1,high);
	}
}
